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1 Introduction 

Let ¥t be the finite field with t elements and characteristic p. Our first purpose is to adapt the 
classical hermitian form Theory on C to the case of the finite field ¥^2 , considering the involution 
X I— > X* in Fj2 instead of the application z >-^z. Then we introduce exponential sums associated 
with quadratic hermitian forms and obtain the number of solutions of certain equations on F^. 
At this point it is easy to construct two linear codes using the same method as Reed-Muller 
codes, to get their parameters and to compare them to the classical Reed-Muller construction. 
A general introduction to hermitian forms over a finite field is given by Bose and Chakravarti 
in P, and the use of those objects in coding Theory has been discussed for instance in 0, |1] 
or 
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My first contribution will be to review in details the main results of 1 and [3^ , giving alternative 
proofs of some important results in the Theory. It is worth pointing out that the existence of 
a iJ-orthogonal basis is shown by induction without explicit calculus on rows and columns of a 
matrix as in (see Theorem Another example is given by a new and staightforward proof 
of the most precious result of the paper of Cherdieu [3j (see Theorem ITU) . 
Section ^1 is devoted to the construction of the code F of 3 , and Section ^2 use the same 
argument to give another example of such a linear code. As this paper wants to remain self- 
contained, an annex in Section will summarize without proofs the relevant material on 
characters on a finite group. 



2 Sesquilinear hermit ian forms on 

Let N be an integer > 1 and let E be the vector space F^. 

Definition 1 A function H : x — > F(2 is a sesquilinear form on E = if it IS 

semi-linear in the first variable and linear in the second variable, i. e. 

(1) VA,/iGFi2 \/x,x',yeE H {Xx + ^x' ,y) = X^H {x,y) + fi^H {x' ,y) , 

(2) VA,^GFi2 yx,y,y'eE H {x, Xy + f,y') = XH {x,y) + {x,y') . 

The sesquilinear form H is called hermitian if 

(3) yx,y£E H{x,y)=H{y,xY. 

A sesquilinear hermitian form will be called a hermitian form on E. The vector space of all 
hermitian forms on F^ will be denoted by H (F^) . 

Note that properties (2) and (3) give (1), and that H {x,x) £ ¥t for all a; € -B as soon as H is 
a hermitian form. 

If X € Fj2 we put X = x* and we say that x is the conjugate of x. If a £ F^2 satisfies 
Fj2 = Fj (a), each element x of F^2 is uniquely written as x = a + ba with a and 6 in Ft . Then 
X = {a + ba) = a + 6a* = a + ba. 

Definition 2 Let A = {aij)-- be a square matrix with i,j = 1,...,N and with entries in ¥^2. 
We denote by A the matrix A = {aij)-j and by ^A the transpose of A. The conjugate of 

A = (oij)- ■ is the matrix A* = iA\ = [a^-A . The matrix A is hermitian if A* = A. 
If e = (ei, ctv) is a basis of E and if is a sesquilinear form on E, 

H {x,y) = H I ^XiCu^yjCj = ^Xiy^H {a^ej) = X*MY 

\ i j / i,j 

where M = {H {ci, ej))^ j, X = ^ {xi, ...,xn) and Y = {yi, ...,yN). We say that M is tlie 
matrix of H in tlie basis e, and we write M = Mat {H; e). 

Theoreme 1 A sesquilinear form H is hermitian if, and only if, its matrix Mat {H; e) in a 
basis e is hermitian. 
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Proof : Let M denotes the matrix Mat {H; e). If is a hermitian form, H (ej, ej) = H (ej, e,) 
imphes M* = M. Conversely, M* = M imphes 

WX,Y H {Y, X) = Y*MX = ^YMX= (^YMX) = X*MY = H (X,Y) . m 
Corollaire 1 dimj^ H (F^^) = N^. 

Proof : The matrix H = {aij) of a hermitian form depends on ^"^-^ coefficients a^j (where 
1 < j < i < AT) in and coefficients an {I <i<N) in F*. Thus we have 2 x ^^^^^+A^ = A^^ 
independent parameters. ■ 

Let Pg' = P denotes a change of coordinates from a basis e = (ei,...,eAr) to another basis 
e' = (e']^, e'jy). Let X = (xi, xat) and X' = (x'^, x^) stands for the A''-tuplets of 
coordinates of the same vector in basis e and e'. Then 

H {X, Y) = X*MY = {PX'Y M [PY') = X'* {P*MP) Y' 

and Mat {H; e') = P*MP is the matrix of H in the new basis e'. 



3 Kernel and rank of H 

If X e E and if H denotes a hermitian form, we define the hnear apphcation H (x,.) in the dual 
E* by: 

H{x,.) : E — > ¥^2 

y I — > H{x,y). 

The map: 

H : E — > E* 
X I — > H (x, .) 

is semi-linear, i.e. satisfies H {Xx + x') = XH (x) + H {x') for all vectors x, x' and all A G F(2. 
The extern law • defined by A • Z = X.l gives us a new vector space structure on E* . For 

convenience, we shall write E* instead of E* when we use this new extern law. The map 
H : E E* is semi-linear if, and only if, H : E —y E* is linear, and we can introduce the 
matrix of H in the basis e = (ei, cat) in E and the dual basis e* = (e^, e^) in E*. The 
linearity of H gives us the same results as in the case of symmetric bilinear forms. Namely: 

Theoreme 2 The equality Mat (jl; e, e*^ = Mat {H; e) holds for all hermitian form H. 

Proof : Assume that Mat iH;e,e*\ = {aij). Then H {ej) = ^ aij • e* and 

^ ' i 

H {ej) (cfc) = H {ej,ek) = akj. 
Thus Mat (Jl; e, e*) = ^ Mat {H; e) = Mat {H; e). ■ 

Definition 3 The kernel Kci H (resp. rank ikH) of H is the kernel (resp. rank) of H . 
Thus KeiH = {x e E /^y G E H {x,y) = 0} antZ rkiJ = rk (Mat (iJ; e)). 
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4 Orthogonality 

Definition 4 Let H denotes a hermitian form on E. Vectors x and y are orthogonal if 
H (x, y) = 0. If F is a subset of E, the subspace F-^ = {x & E / ^y E F H {x,y) = 0} is called 
the orthogonal of F. 

It is easily seen that: 

Theoreme 3 For all subspaces F and G in E, 



Definition 5 A basis e = (ei,...,eAr) is orthogonal for the hermitian form H (we say H- 
orthogonal) if H (cj, Cj) = when i ^ j. This means that the matrix Mat {H; e) is diagonal. 

Lemme 1 Let H denotes a sesquilinear form on E. If t is odd and if q(x) = H{x,x), then 
for all X, y in E, 



1) H {x, y) + H (y, x) = 2[<li.x + v) - li^ - v)] , 

2) H {x, y)-H {y, x) = -^[q{x + ay) -q{x + ay)] , 

3) H (x, y) = \[q{x+y)-q{x- y)] + [q {x + ay)-q{x + ay)] . 

Proof : We have 

q {x + y) - q {x - y) = q {x) + H {x,y) + H {y, x) + q (y) 

- [q (x) + H {x, -y) + H {-y, x) + H {-y, -y)] 
= 2{H{x,y) + H{y,x)) 



F C {F^) 
(F + G)^ 



= F^nG^, 



F cG ^ G^ C F^, 
(FnG)^ D F^ + G^. 



and 



q{x + ay) -q{x + ay) = q{x) + aH {x, y) + a*H {y, x) + a*^^q (y) 

- [q (x) + a*H (x, y) + aH (y, x) + a' 
= {a -a') iH{x,y)-H{y,x)). 



As a ^ Fj, we have a^ a and the Lemma fohows ■ 



Lemme 2 The norm application 




X 



X 



is a multiplicative group epimorphism, and iV, 




~ t-i 



for allbeWI. 



Proof : It is obvious that the map N-^^^/Wt is a morphism. Consider a primitive element a 
in Fjm . It means that a generates the multiplicative group F^m , hence 



Ftm = {0,l,a,a2,...,a*'"-2}. 
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Each element x*™ ijgg [^i ¥t as ^x*"" = x*"' and for 1 < n < f — 1, 

all elements a"^* ^^^.g different. Thus 

Fi = {0,a(*'""'+-+*+i),«2(*'"-^+-+*+i)^_^_^^(t-i)(t™-i+...+m)| 

and A'p^^ypj is surjective. The decomposition of the morphism N^^j^/Ft gives 

F*™/Ker(iV]F^,„/^J =.F*, 

hence |Ker (iVF,m/Ft)| = « ^ ^wX/^t ^'^^ 

^'Ptm/Ft (x) = 6 Nf^m/¥t {xa~^) = 1 <^ X G aKer (7V]f^,„/]fJ 



and we deduce 



|KeriVF^„/iP 



t-1 • 



Theoreme 4 Existence of H -orthogonal basis 

Iftis odd and if H is a hermitian form on E = , 

1) We can find a H-orthogonal basis e = (ei, bn), and assume H (cj, Cj) = or 1 for all i, 

2) The number r of non zero entries in the diagonal of Mat (H; e) is an invariant that depends 
only on H . It is the rank of H . 



Proof : The proof of 1) is by induction on A^. Assume = 1. The result is obvious if 
H {x,x) = for all x. If x G satisfies H {x,x) = 6 E Fj, Lemma 121 shows the existence of 
a G F*2 such that a*+^ = b. Hence H (-,-) = 1 and we take the basis ei = -. 

Assuming the result holds for N ^ we will prove it for dimE' = + 1. We need only consider 
two cases : 

-li H (x, x) = for all x, then all basis are ff-orthogonal by formula 3) in Lemma Q 
- If there exists x with H (x, x) ^ 0, we proceed as in the case = 1 to show the existence 
of a G F*2 such that (|, |) = 1. The subspace 

F = {Kx)^ = {y e E / H{x,y) = 0} = Ker H (x) 

is an hyperplane of E as it is the kernel of a non zero linear form. But E = F (B Vect (x) 
since x ^ F, and the induction hypothesis gives a //-orthogonal basis (ei, ...,eAr_i) of F with 
H (ei,ei) = or 1 for all i. We check at once that (ei, ...,eAr_i, |) is a //-orthogonal basis of 
E and this complete the proof of 1). The second part of the Theorem follows from 

rk// = rk^ = rkMat {H;e) . ■ 

Definition 6 A hermitian form H is non degenerate if E^ = {0}. 

Theoreme 5 Let H be a hermitian form. The following conditions are equivalent: 

1) H is non degenerate, 

2) K&iH = {Q}, 

3) H is an isomorphism from E to E* , 

4 ) Mat (//; e) is non singular. 
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Proof : From E = {x ^ E / My E H {x,y) = 0} = Ker H we conclude that 1) is equivalent 
to 2). Since diuiE = dim£^*, the condition Ker H = {0} means that H is an isomorphism from 
to E*, and it suffices to observe that Mat (H; e) is the matrix of H to complete the proof. ■ 

Theoreme 6 Theorem\^ can be improved if H is non degenerate. We get: 

dimF + dimF-L = n, F = (^F^^ and {F r\ G)^ = F^ + . 
Proof : Let (ei, ...,ep) denotes a basis of F. As H is an isomorphism, the orthogonal 

F^ = {xe E/Mi e npH{x,ei) = 0} = p|keri?(eO 

i=l 

is the intersection oip kernels of independant linear forms. Hence dimF"*" = n—p. The inclusion 
F C (F"*-) and the equality dim (-F-*-) = n — dimF"*" = dimF give us the second result. It 
is sufficient to write the relation [F + G)^ = F-^ n G^ of Theorem |21 with F-^ and G"*- instead 
of F and G to prove the last result. ■ 

4.1 Isotropy 

Definition 7 Let H be a hermitian form on E = A subspace F of E is called isotropic 
if F n F-*- / {0}. A vector x is isotropic if H (a;, x) = 0. 

Note that a non null vector x is isotropic if and only if the subspace Vect (x) generated by x is 
isotropic. 

Theoreme 7 Let H denote a hermitian form on E = F^, and F a subspace of E. The 

following conditions are equivalent: 

(i) The restriction H\fxF of H to F is non degenerate, 

(a) F is non isotropic, 

(Hi) E = F®F^. 

Preuve : Equivalence between (i) and (ii) follows from: 

(z)^VxGF ((VyeF H {x,y) = 0) ^ X = 0) 

^ Vx G F (^x G F-L ^ X = <^ F n F-L = {0} <^ (ii) . 

We see at once that (iii) implies (ii). Let us show that (i) implies (Hi). If H\fxF is non 
degenerate, we already have F n F-*- = {0}, and it only remains to prove that F = F + F-*-. 
Let X £ E. Let I be the linear form F — > ¥^2 ; z i— > H{x,z). Since H\fxF is non degenerate, 
we can find y € F such that / = H\fxF in, ■), and it shows that 

VzGF l{z) = H{x,z) = H{y,z). 

Thus H {x — y,z) = for all z in F, and we conclude that 

VxGF 3yGF x = {x — y) + yetx — y£ F"*". ■ 
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5 Quadratic hermit ian forms on 

Definition 8 If H denotes a hermitian form, the application 

q: E ^ ¥t 

X I — > q{x)=H{x,x) 

is called the quadratic hermitian form on E associated to H . We denote by QH (F^) the 
space of all quadratic hermitian forms on E. 

With this Definition: 

(1) VA e¥t2 yxeE q (Xx) = \*+^q {x) =N(\)q {x) , 
(1') VA G Ft yxeE q (Ax) = A^g (x) , 

(2) yx,y e E H {x, y) = j[q{x + y) - q{x - y)] + 2(^3^ [q {x + ay) -q{x + ay)]. 

Result (1') explain the name "quadratic" when we restrict our attention on F^. Result (2) is 
true when t is odd (see Lemma Prom now on we assume that t is odd. 

Theoreme 8 Let ¥f denotes the ¥t-vector space of all applications from E to¥t. The function 

^' : H (F^^) — > Ff 

H I — > q such that q (x) = H (x, x) 

is ¥t-linear and one to one. We have Im^' = QH (F^) and ^ induces an isomorphism from 
H (F^) onto QH (F^^) . Hence dimp, QH (F^) = N^. 

Proof : Result (2) shows that ^ is one to one. ■ 

Definition 9 Let q e QH (F^) . The unique hermitian form H satisfying ^ (H) = q is called 
the polar form of q, and is given by result (2). The isomorphism QH (F^) ~ H (F^) allows 
us to construct the same objects from a quadratic hermitian form or from a hermitian form. 
For instance, the kernel and the rank of q will be those of the associated polar form. 

Let M = {ttij) denotes the matrix of a hermitian form H in a basis of E. Then 

N 

H (x, x) — ^ ^ O^ijX-iXj — ^ ^ Oj'UX^ -\- ^ ^ {OjijXiX j -\- Oj^XjXi) 
i,j i=l i<i<j<N 

N 

— ^ ^ ^ii^i ~\~ ^ ^ i^OjijXiXj -\- (^a^jXiXj) ) . 
i=l l<i<j<N 

We can say that a quadratic hermitian form g on S is an application from E to ¥t defined by 

AT 

\/x e E g (x) = ^ an Nf^2/Fj (xi) + ^ TrF^a/Ft 

i=l l<i<j<N 

where (xi,...,XAr) are the coordinates of x in a basis, an S F^ and a.y G ¥^2 for all i 7^ j. 
In fact Theorem |1] ensures us the existence of a i7-orthogonal basis of E. In such a basis 
<1 {x) = ELi for all x(iE. 
Next Theorem provides another criterion for q: 
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Theoreme 9 If q £ ¥f satisfies (1) and if H defined by (2) is sesquilinear, then q is the 
quadratric hermitian form associated with the hermitian form H . 

Proof : (1) and (2) show that 

H (x, x) = - [q {2x) - q (0)] + ^ [q ((1 + a) x) - q ((1 + a) x)] 
4 l[a — a) 



\\2'+\{x)\+ , ^ , 
4 L ^ ^ 2 (a - a) 

1 

g ix) + 



fl + a)*+^-(l + a)*+^ 



— [(1 + a*) (1 + q) - (1 + a*) (1 + a)] g (x) = g (a 



2 (a — a) 

By hypothesis, the form H is sesquihnear, and it remains to prove the hermitian symetry. We 
have ^ ^ 

^ (y> a;) = - (y + x) - ^ (y - x)] + — — {q {y + ax)-q{y + ax)] . 

4 I [a — a) 

Condition 2) of Lemma ^ yields 

q{y + ax) — q{y + ax) = q{x + ay) — q{x + ay) 

hence ^ ^ 

H {y, x) = -[q{x + y) - q{x - y)] - — — [q (x + ay)-q{x + ay)] . 

4 2 [a — a) 



As q takes its values in F^, we conclude that H {y, x) = H (x, y). ■ 

Remark : The proof above also gives that a sesquilinear form H is hermitian if and only if 
H (x, x) e F( for ah x e E. 



6 Equivalence between quadratic hermitian forms 

Definition 10 Two hermitian forms (resp. quadratic hermitian forms) (pi andip2 (resp. qi and 
q2) are called equivalent, and we note ipi ~ (^2 (resp. qi ~ q2), if there exists an automorphism 
u of E such that 

yx,y £ E ip2{x,y) = ipi{u{x) ,u{y)) (resp. ^x £ E q2 (x) = qi {u (x)) ) . 

Theoreme 10 Let qi and (72 denote two quadratic hermitian forms whose polar forms are ipi 
and ip2. The following conditions are equivalent: 
i) qi and q2 are equivalent, 

a) qi and q2 have the same matrix but in different basis, 
Hi) qi and q2 have same rank. 

Proof : i) <^ ii) : Let e = (ei, ...,eAr) denote a basis of E. We have 

((^1 ~ (^2) <^ 3n e GL yx,yGE ip2{x,y) = Lpi{u{x) ,u{y)) 

4^3ueGL{E) Vi,jGN„ ip2{ei,ej) = (pi{u{ei) ,u{ej)) 
44> 3n G GL (E) Mat (992; e) = Mat (931; n (e)) , 



8 



therefore i) implies ii). 

Conversely, if there are two basis e and e' such that Mat {ip2', e) = Mat {ipi; e'), we can define 
an automorphism u in E with u (e) = e', and use the above equivalences to obtain ipi ~ 992- 

ii) <^ iii) : If Mat ((^2; e) = Mat {ipi; e') then ifi and (^2 have same rank. Conversely, if ^pi 
and have same rank r. Theorem ^ provides two basis e and e' such that Mat (932; e) and 
Mat {ifi; e') are equal to the diagonal matrix Diag (1, 1, 0, 0) with r numbers 1. ■ 

7 Quadratic hermit ian forms on F^^ 

Suppose t odd. Let H : x — s- F^2 be a sesquilinear form and a denotes an element of Fj2 
with Ft2 = Fi (a). The apphcation l : F^ F^^ defined by 

L (Xi, X2n) = {Xl + aX2, ...,X2N~1 + aX2N) 

is an Ft-vector space isomorphism. Since F : F^ X F^ ^ Ft2 is Fj-bihuear, it will be the same 
with Fj^ X Ff^ — > Fj2; (x, y) ^ H {tx, by). Roughly speaking, we want to work with functions 
with values in F^, thus it is convenient to define: 

Definition 11 The quadratic hermitian form f on F^^ associated with H is 

/: FP ^ Ft 

X ^ H (ix, ix) . 

We denote by QH (F^''^) the vector space of all quadratic hermitian forms f on Y'f'^ . 
It is clear that the function 

QH(F^^) ^ QH(fP) 
Q ^ f 

where / (x) = H{lx,lx) when q{x) = H {x,x), is an isomorphism between F^-vector spaces, 
hence dimp, QH (F^) = iV^, 

Theoreme 11 Suppose t odd. The quadratic hermitian form f on F|^ associated with H is a 
¥t-quadratic form associated with the bilinear form ^B, where 

B: FPxFP ^ ¥t 

{x,y) ^ f {x + y) - f (x) - f (y) . 

We have B (x, y) = H (lx, ty) + H {lx, ly)^ = Trjr^^/Ft (-^ (''^' '^v)) ■ 

Proof : It is a simple matter to see that / is a F^-quadratic form because / (x) is a homogeneous 
polynomial of degree 2 in the coodinates of x and with coefficients in Fj . Indeed, it suffices to 
use a ff-orthogonal basis of F^ to get q (x) = X]i=i ^i^^ ^^^^ all x G -E (Theorem 0]) and 

r r 

f {x) = q {lx) = ^ (uj + avif^^ = X] ""^^ + (a + a*) Ujfj 

i=l i=l 

with X = {ui,vi, ...,un,vn) G F|^ and a^^^ S Fj. 

Then it is easy to check that f {x + y) = f (x) + f (y) + H {lx, Ly) + H {lx, Ly)^. ■ 
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Definition 12 For simplicity, we also say that B is a bilinear form associated with f. 



Remark : If t is even, say t = 2^, a symmetric bilinear form on is 



^ Qij {xiyj + Xjyi) (*) 
i<j 



and the quadratic form associated to i? is / [x] = B {x, x) = auxf. A quadratic form on F^f^ 
will be an homogeneous polynomial of degree 2 in the coordinates xi, ...,X2n with no diagonal 
term aijXiXj. Conversely, if / (x) = auxf is a quadratic form on Fj-^, there exists an infinity 
of symmetric bilinear forms B{x,y) such that B{x,x) = f (x), and this is different from the 
usual case. Indeed, it suffices to choose any coefficients {i < j) in F2C and to define B (x, y) 
by (*) to get B{x,x) = f {x). In this case, the map B{x,y) = f {x + y) — f {x) — f {y) of 
Theorem ^2 will never be the bilinear form associated with f as B (x, x) = f (2x) — 2/ (x) = 0. 

The kernel of B is 



Ker B = {xe F?^ / Vy € F^^^ B (x, y) = O} , 
and the orthogonal of Ker B for the usual inner product in F^^ is 

(Ker B)^ = {x G F?^ / Vy € Ker B x.y = x^.yx + ... + X2^.y27V = 0} . 

Since the usual inner product x.y is only a non degenerate bilinear form on F^^, we have 
dim Ker B + dim (Ker 5)^ = 2iV but we can't say that F^ = KerS (KerS)^. With these 



Theoreme 12 We have l (Ker i?) = Ker H . Thus l induces a ¥t-isomorphism from Ker B onto 
KevH and rkf = ikB = 2ikH. 



Hence l (Ker B) C Ker H. Since i is a F^-isomorphism, the above equivalences imply the inverse 
inclusion. To complete the proof, we write 



Theoreme 13 1) There is an endomorphism T of Ff^ such that B{x,y) = T (x) .y for all 
(x,y) gFP XFP. 

2) We have KerT = KerB, ImT = (Ker 5)^ and KerT C f-^ (0). 



notations : 




rk/ = rkB = 2N - dimp, KerB = 2N - 2dimF^2 Ker H = 2ikH.m 
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Proof : 1) Since the inner product is non degenerate, for all x £ we can find T (x) G F^^^ 
such that B (x, y) = T (x) .y for all y € F^^. From B (Ax + x', y) = \B (x, y) + B (x', y) we 
deduce [T (Ax + x') - AT (x) - T (x')] .y = for ah y G F^, hence 

T (Ax + x') - AT (x) - T (x') = 

and the linearity of T follows. 

2) The first equality is a consequence of 

X € Ker T 44- (Vy G F^^^ T (x) .y = O) (Vy G F?^ S (x, y) = O) <^ x G Ker B. 

If 2 G FP and if u G Ker 5, then T (z) .u = B{z,u) = 0, hence ImT C {Kei B)^ . This 
inclusion is an equality because 



dim (ImT) = 2N - dim (Ker T) = 2N - dim (Ker 5) = dim {[Kei B) 
If X G KerT = Ker i? then / (x) = H [lx, lx) = from Theorem 1121 thus KerT C (0). ■ 

8 Exponential sums S{f,v) 

Let us denote by ip the additive character on F^ defined by 

ij (x) = exp Tr]F^/Fp (x)^ ■ 

If V ^ , we consider the exponential sum associated to / and v: 

S{f,v)= i^{f{x) + v.x). 

Lemme 3 Let ip denotes a non trivial additive character on ¥t, V a Yf-vector space of finite 
dimension m, and I -.V a linear form on V . Then 



y&V 



ifl = 0, 
i/ / 0. 



Proof : The map -0 ° ^ is an additive character on F ~ FJ" and we can apply the orthogonality 
relation (Theorem I19|). ■ 

Lemme 4 

Proof : From Lemma [Hit follows that N^^rn/¥t ■ ^t"^ ^ is a multiplicative group epimor- 
phism and that jA^Ftm/Ft"^ {b) \ = for ah 6 G F*. Hence 

Yl ^ (Nf,™/f. (^)) = 1 + ^ (Nf,™/f, (x)) = 1 + -j—^ V' (^) • 



11 



The use of the orthogonahty relation Ylzewi ip (z) = —I completes the proof. ■ 

We are now ready to give another proof of the main result in 3 . In fact, a small mistake 
occured in Proposition 3 of IS] as yl (s, v) do not depends on / (n) but on Tr^^/^^ (/ (u)), as we 
shall see below. 

Theoreme 14 Th. 2 and Prop. 3} Let v S and let f denote a quadratic hermitian 

form of rank 2p in . Consider the extensions Fp C C Fj C Fj2 and let a G F*. 
1) If V £ (Ker B)^ = ImT, we can find u € F^^ such that v = T (u). Then 

Siaf,v) = i-irt^^-Pi;{-a''fiu)) 

and EaGF* -5 («/' ^) = {-iyt'^^'''A{s,v) where 



^^^'''^-l-l else. 



2) Ifvi (Ker B)^ then S {af, v) = 0. 

Proof : Without loss of generality, we can assume that / is given in the standard form 
f(x)=H {y, y)=q (y) = y\+^ + ... + yj+^ where y = L{x)e F^^. 

1) a) We first compute S (/, v). Since v = T (u), 

f (x) + v.x = f {x) +T {u) .X = f {x) + B {u, x) = f {u + x) — f (n) 

and 

S{f,v)= J2 i^(.f{x) + v.x)= ^ ^(f[n + x)-f{u)). 
Define z = m. Then 

p 



f {u + x) - f {u) = q{z + y) - q{z) = Y, [i^k + VkY^' - 4+' 

k=l 

and 



S/lv,yjvGFj2 k=l 

S/l,...,ypgFj2 k=l 
P 

t+l\ 



z 
k=l 



P 



where ^ = E II {{zk + VkY^^ ) ■ We have 

yi,...,S/pGF^2 k=l ^ ^ 

yi,...,s/p_ieFj2 \A:=i / \ypeF^2 
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Lemma 0] gives Yl ( (^p + ^p) ) = V' (y*^^) = hence 



yi,...,s/p_ieFj2 \fe=i / 



t+l _ _ ^t+l^ 



We proceed to obtain £^ = {—ty, and so 

5 (/, v) = i-ir t'"^-" n (-4^^) = (-1)" t'^'-'i^ i-zt 

k=l 

Since = H{lu,lu) = f {u), we see that S{f,v) = {-ly t^^^P^P {-f (u)). 

P) Let us compute S{af,v). By the above apphed with fa = af instead of /, we obtain 
S {af, v) = (—1)'' t'^'^'P-ip {—af {ua)) where Ua satisfies v = TaUa and Tq is defined by 

Ta {x) -y = fa{x + y) - fa (x) - fa {v) = a {f {x + y) - f {x) - f {y)) = a{T {x) .y) . 

Hence Ta = aT. We have v = TaUa = aT {ua) = T {aua), and we can take u = aua- This gives 
S{af,v) = {-l)Pt^^-P'iP{-af {a-^u)) = {-!)" t^^~PiP {-a'^ f {u)) . 

7) By the above 



S {af, v) = {-ir t'^'-P {-a-'f (n)) 

{-l)Pt^^-pJ2i^' (-a-^Tr^./F. (/(n))) 



a6F* 



where ip' is the additive character ip' (x) = exp Trp^/p^ {x)j on F^. The map z ^ tp' {cz) 
describes the set of additive characters on when c describes F<j, consequently the orthogonahty 
relation (Theorem I19|l yields 

Y S{af,v) = {-l)Pt''^-P I -1+ Yxi^^w^jw. {f{n))) 

= {-i)pe^-pA{s,v). 

2) Define fa = af . Since a € F^, is a hermitian quadratic form on F^^ and the bilinear 
form Ba {x, y) = fa {x + y) — fa {x) — fa {y) associated to fa satisfies Kei Ba = Kev B. Hence 
we can assume that a = 1 without loss of generality. Let v ^ (Keri?)"*". The first part of the 
Theorem gives S{f,0) = {-l)Pt'^'^-P hence 5(/,0) ^ 0. Therefore S{f,v) = if and only if 
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S (/, v) S if, 0) = 0. We have: 

S{f,v)Jif;0)= ^{if{x)-f{y) + v.x)) 

= X] ((/ (a; + y) - / (y) + w.x + w.y)) 

= X ^l^{if{x) + v.x)) i^{{T{x) + v).y). 

Since v ^ (Ker -B)"*", the sum T (x) + u is never null and the map / (y) = (T (x) + v) .y is a non 
trivial linear form on F^^. We conclude from Lemma |H1 that '^y^^2N ip {I (y)) = 0, and finally 

that S if, v) S{f,0) = 0. ■ 

Remark: The constant A (s, v) in Theorem 1 1 41 depends wether Trp^/p^ (/ (n)) = or not. It has 
a meaning if we check that v = T (u) = T {u') and Trp^/p^ (/ (u)) = imply Trp^/p^ (/ {u')) = 0. 
Let V = T (u) = T {u'). Then u — u' := w €z Ker T and B {w, u') = f (u) — / (w) — f {u'). From 
B {w, u') = T {w) .v! = and / [w) = \B {w, w) = \T {w) = it follows that f (u) = f [u'), 
which gives the desired conclusion. 

9 Number of solutions of some trace equations 

Theoreme 15 Let v G Fj^^, let p be a positive integer such that 1 < p < N , and f he a 
quadratic hermitian form of rank 2p on ¥t^^ . The number M of solutions of the equation 
T>F,/F.(/(^)+t'-a^) =0 ^nFP is 



M 



\{t^^+(-lY A{s,v)t^^-P) ifv G (KerB)^ =Imr, 
^ else. 



Proof : Let us introduce the additive character tp' (x) = exp Tr^^/^p {x)j on F^. Theo- 
rem 1^ gives 

"^=E E 4''{cTr^,/wAf(.^)+v-x)). 

Since 

f i2n \ 

i)' (cTriF,/F, (/ (x) + v.x)) = exp ( — Trp^/Fj, {cTty,/^^ (/ (x) + v.x))\ 

/i27r \ 
= exp ( — Trp^/Fp (c/ (x) + cv.x)\ 

= V' (c/ (x) + cv.x) , 
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we deduce 

sM=^ ^{cf (x) +CV.X) =t^^ %b{c-^f{cx)+v.{cx)) 

cGF* 

Now the assertion follows from Theorem 1141 ■ 

Theoreme 16 {,'5/, Prop. 3} Let a be an element o/Fg, p be a positive integer with 1 < p < N , 
and f be a quadratic hermitian form of rank 2p on ¥t^^ . The number M of solutions of the 



equation T]:^^i^^{f (x)) = a m F; 



2N 
t 



IS 



M 



Proof : We can assume that / is given in the standard form / (x) = H (y, y) = yj"*"^ + ... + yj^^ 
where y = i (x) G F^. If F^ denotes the set of additive characters on Fg, then (Theorem I21|) 



Hence 



We have 



sM = t'^ + (a) Y: ^ (TrF./F. {yf' + •.• + v';')) • 



A^=Y^ (^F./F. {yf')) ..4 (tVf,/f. {y';')) 

= i^(^-)('5:^(Tr,,/,,(y*+^))) =^2(^-^)5^ 
\yeF,2 / 

where = Yliy& 2 ^ ('^Ft/Fs (y*^^))- Since the norm N : F*2 ^ Fj is surjective and satisfies 
|iV-i (z)| = i + 1 for all ^ G F^* (Lemma EJ, we get 

B^ = l + {t + l) ^ V (TrF,/F. (^)) = -i. 

Therefore 

sM = + (-1)'' t^^-^^ = + (-1)^ t^iv-^ j _i + ^ (a) 
and the usual orthogonality relation establishes the formula. ■ 

Remark : Theorem 1161 follows from Theorem 1151 when a = 0. A generalization of these two 
results would be to compute the number of solutions of Trp^/p^(/ (x) + v.x) = a in F^^. 
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10 The code T 

Remember that QH (F^^) denotes the Ft-vector space of quadratic hermitian forms on F|^. 
The image of the hnear map 

7: QH(Fr)xFr - Fr 

if, v) ^ (TrFi/F, (/ (x) + v.x))^^^2^ 

is a code F in F*^^. This code was first introduced by J. -P. Cherdieu in p] and next Theorem 
provides us whith its parameters. Let us denote by w (c) the weight of a non nuh code-word in 
a code C. 11 d < w (c) < D and if the bounds of these inequahties are reached, we say that d is 
the minimal distance of C, and that r = is the disparity of C. 

Theoreme 17 The weights w (7 (/, v)) of the non null code-word 7 (/, v) of the code T satisfy: 
- ^ {t^^ + t^^-') < w (7 (/, v)) <t^''-l {t^"" - (s - 1) t^""-') 



and the bounds of these inequalities are reached. The parameters and the disparity of T are: 
[Nr,Kr,Dr] 



^2N^ (iV2 + 2iV) log, t, - - + 



(s-l)(t + l) 

and r (1 j — 



st-t-l 



Proof : The length of F is A^r = t"^^ ■ It follows immediately from Theorem ll5l that the equation 
TrFt/Fs(/ (x) + v.x) = have solutions in F^^ if and only if (/, f) = (0,0). Consequently 
the map 7 is injective and 

Kr = dimF, F = dimF, (QH (F?^) x F?^) = (iV^ ^ 2N) log, t. 

We have w(7(/, f)) = — M(/, u) where the number M{f,v) of solutions of the equation 
1^Ft/Fs(/ (x) + v.x) = in F|^ is provided by Theorem [T31 



M(/,^;) 



i {t^^+{-iyA{s,v)t'^^-P) if y G (KerS)^ =ImT, 
^ else. 



We consider several cases: 
1. If 7; = 0, then / / 0, and 

1.1. If p is even, then 2 < p < 2 [^j and 

1 (t27V^ _ ^2^-2[f ]^ < M (/, 0) < ^ (t2^+ (S - 1) . (1) 

1.2. If p is odd, then 1 < p < 2 [^] + 1 and 



i (t2^_ (c, _ 1) < M (/, 0) < ^ (t^^- (s - 1) t2^-2[f ]) . (2) 



2. If / 0, 
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2.1. If p is even and v G (Ker B) , then p ^ 0. Wc get 



2<p<2 



et M{f,v) = - {t''''+A{s,v)t^^-P) . 



We can find a vector u such that Tr^^/f_^ if i'^)) (indeed f {u) = Ui + ... + yy in a 
convenient basis, and the map y i— Trp^/ir^ (y*"*"^) is surjective since Trjr^/jr^ are Njr^^/Ft 
surjective) thus there will be 2 possible cases: 

2.1.1. If ^; = T (u) with Trp./F, (/ (u)) = 0, then M {f,v) = i (s - 1) i^^"^) 

and 

1 (^t^N^ _ 1) t2iV-2[f ]^ < < 1 (^2iV^ _ ^2JV-2) _ (3) 

2.1.2. If u = T (u) with TVf,/f, (/ {u)) / 0, then M (/, v) = ] (f^ - t^^"'') and 

1 (t2iv _ ^2iV-2>) < M (/, < i (t^^^ - t2JV-2[f ]) . (4) 

2.2. If p is even and v ^ (Keri?)"*", then M(/, u) = belongs to one of the intervals 
defined by (3) or (4). 

2.3. If p is odd and v G (Ker B)^ , then M (/, v) = \ {^^-A {s, v) t^^'P) . 

2.3.1. If = T{u) with TVf^/f, (/(n)) = 0, then M{f,v) = ^ (i^^- {s - l)t^^-P) 

and 

1 (t2iv_ _ 1) ^2iV-i) < M (/, i;) < i (t^^- (s - 1) i2iV-2[ . (5) 

2.3.2. If t; = T (n) with Trp^/F, (/ {u)) + 0, then M (/, v) = \ {t^^ + t^^'P) and 
1 (^t2iv ^ ^2iV-2[-^]-i j < M (/, < i (t^^ + t^^-i) . (6) 

2.4. If p is odd and v ^ (KerS)"*", then M(/, = ^ belongs to one of the intervals 

defined by (3) or (4). 

It is sufficient to consider the bounds (1) a (6) to deduce 

1 (t2iV _ _ 1) t2iV-i) < M (/, < i (t^^ + t^^-i) 

for ah {f,v) G (QH (Ff^) x Ff^) \ {(0, 0)}. Hence we obtain the bounds of the weights 

Let C denote a code [A^c, ^c-, -Cc]- The ratio ^ is called the transmission rate, and the ratio 
represents the reliability of C. Note that C can correct 



2 



errors and that 



is less than 1 + and must be as great as possible. 

The generalized Reed-MTiUcr code R (r, m) of order r on F™ is described by the code-words 
(/ (a;))a.£Fj" where / arc polynomials in Fj [Xi, X^,] of total degree less than r. The dimension 
of R (r, m) is C^+r if r < and the parameters of R (2, 2N) are 

[iVR, = 2iV2 + 3iV + 1, t^iv _ 2t2iV-i] . 
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Let us compare R (2, 2A^) to the code F with same length obtained with s = t. The code 
R (2, 2A^) have a better transmission rate since 

Nr Nr t2JV V' + + ij 
is always positive, but the numbers of corrected errors is better with T since 

is always positive. One can also check that the difference 



A (D - A (R) = ^ (t^^-i - t^^~^ -N^-N-1) 



is positive or null as soon as > 2 or t > 4. In this sens, T have better parameters 
than (2, 27V). 



11 The code C 



The parameters of the code T in Section^] are computed from Theorem 1151 We can apply the 
same construction to use Theorem 1161 The image of the linear map 



c : QH (fP) X F, 
if, a) 



(TrF,/F,(/(2;)) -a)^gip2 



is a code C with length Nc = t^^ on F^. The map c is one to one. Indeed, if the non null 
quadratic form / satisfies Tr]f^/jr^(/ (x)) = a for all x G F^^, and if p denotes the rank of 
/, then / (x) = yj"*"^ + ... + y*"*"^ where y = lx and 1 < p < N , and the assumpion on / 
implies TT^^/f^{y\^^) = a for all yi G F(2. This is a contradiction of the fact that the map 
Trpt/F, °NF^2/Ft : ^t^ ^ is onto. 
As c is one to one, the dimension of C will be: 



Kc = dimp, (QH (F?^) X F,) = 1 + iV2 log, t. 
Theoreme 18 The weights w(c(/, a)) of the non null code-words c{f,a) in C satisfy: 



.2N 



(i27V + i27V^i)<w(c(/,a))<t 



2N 



and the bounds are reached. The parameters and the disparity of C are: 



[Nc,Kc,Dc] 



t^^,l + N^logJ,t^^ 



1 (^27V ^ ^2^-1 



and r (C) 



st 



st-t-1 



Proof : It suffices to bound the weights w(c(/, a)). We certainly have 

w(c(/,a))=t2^-M(/,a) 

where M(/, a), which denotes the number of solutions of the equation Trp^/p^ (/ (x)) = a in 
fP, is given by Theorem 1161 
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1. If a = 0, we know that p 7^ 0. 

1.1. If p is even, then 2 < p < 2 [y] and 

1 [fN^ _ ^2iV-2[f ]^ < M (/, 0) < i (S - 1) ^2^-2) . (1) 

1.2. If p is odd, then 1 < p < 2 [^] + 1 and 

1 _ 1) ^2iV-l) < M (/, 0) < 1 (t^^- (5 - 1) t2iV-2[--i]-i j _ 

2. If a / 0, 

2.1. If p is even, 

0<M(/,a)<^(t2^-t2^-2[f]). (3) 

2.2. If p is odd, 

1 (^t2iv _ ^2iV-2[ < M (/, a) < i + t^^-i) . (4) 

The bounds (1) to (4) imply 

V (/, a) e (QH (Ff^) X F,) \ {(0, 0)} < M (/, a) < ^ {f^ + t^^-^) . ■ 

Let us compare C with F and R{2,2N). The codes C and F have same length and same 
minimal distance, thus will correct the same amount of errors. Nevertheless the dimension of 
F is greater than those of C, hence F is better at this point of view. But C can be compared 
with the Reed-Muller code R (2, 2A^) when s = t. Since 

Dc-Dr = t"^-^ (i - 1) > 

we find that C can correct more errors than R (2, 2N). But the transmission rate is not so good 
because 

Kr Kc N'^ + 3N 



Nr Nc t2JV 



> 0. 



We can check that lim (A (C) — A {R)) = when N is chosen. In this sens, C can be compared 

i— >+oo 

with R (2, 2A'") for large values of t. In the same manner ^ lim — ^ j = and the 

transmission rates of C and R (2, 2A'^) can be compared for large values of t. 



12 Annex: Group characters 

Let {G, +) be a finite abelian group of order A character on G is a homomorphism from 
{G, +) to the multiplicative group (C*, .) of non null complex numbers. It is easily seen that all 
z 'mlmtp has absolute value 1, that ■0 (0) = 1 and tp (— x) = ip {x)~^ = tp (x) for all x & G. The 
trivial character 1 is defined by 1 (x) = 1 for all x G G. The set G^ of all characters defined 
on G is a multiplicative group of order with the natural law (ipx) (^) = V' (^) -X {^)- We 
have: 
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Theoreme 19 Theorem 5.4} Orthogonality relations (I). 

IfxeG, 

E, , s ( if X ^ 0, 



\G\ else. 



Theorem 1191 immediately gives us two useful results: 
Theoreme 20 Orthogonality relations (II). 

Ifi',X^ G^, then '^i^{x)~{^ 

Oifx^y, 



\G\ else. 



Ifx,yeG,then V (a^) "0 (y) = I " 



Proof : We notice that ^p{x)xix) = (^x ^) i^) and ip{x)ip{y) = ijj{x — y), and we apply 
Theorem 1191 ■ 

Theoreme 21 Let f : E ^ G be a map from a set E to a finite abelian group G, and let 
a (z G. The number M of solutions of the equation f (x) = a is 

^ = W\^ 5]V(/(x)-a). 

Proof : 

When G is cyclic of order n and generated by g, we can check that G^ is cyclic and 

G^ = {V,/iG{0,l,...,n}} with V, (/) = exp • 

An additive character on is a character of the additive group (F^, +). One can prove that 

i/j (x) = exp (^-^ Trp./F^ (x)^ 

define a non trivial additive character on F^, and that all others additive characters are given 
by tpa (x) = ■0 (o^^) where a G F^. 
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